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(54) PLURAL-FRAME DATA HIDING METHOD AND DETECTION METHOD 

(57)Abstract 

PROBLEM TO BE SOLVED: To prevent a security hole 
in advance in the case of applying the data hiding 
technology for a still image or the like to a moving image 
or the like by changing embedded processing depending 
on each time and frame when a frame pattern (mark) 
consisting of lots of embedded block patterns of some 
kinds is used to conduct the embedding processing. 
SOLUTION: Pluralities of contents are made up of 
pluralities of consecutive frames 1 5 consisting of sets of 
single frames 1 0. In the case of hiding information 30 
with respect to contents consisting of pluralities of the 
frames 15. data are hidden by imbedding pluralities of 
frame patterns 45 having different block patterns to 
each of pluralities of the frames 1 5 to hide the data. A 
random element R(t) that generates +1. -1 at random 
depending on time (t) is introduced to the block pattern. 
Thus, it is prevented that the pattern is estimated by 
illegal access and it is detected at the same cost as that 
by a conventional method. 
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a)::;p*>^ • /i^->^mM't^:!^^vyt. (b) 15 

(c) miB:7U-A-y<^ — >*fIIBffla<D:7U-A^ 

[H*3i2] «a(Z):7u— A*^?,fiE^i3>T->*viz. is 
(j)zfav<7 ' ^<^—>im^'r^::^^vyt. (b) I5f 

(c) BtIie«aa^<D:7U"A • /^^i-^^. 1515 
1sa<7)3'Lx-A^mi6>it;:7.T^'>::^-efcoT. etllBlsa 
G):7L/— A • >*BTri2aaa>:7U— A^Stoiit 
ftic. «-:7U-A(rj^;i:T. |irlB«»a^§co:7U-A • 

[it^3i3] 1ta(7>:7U-A*^€,fiE^=l>7^>*>lr. « 

(a) ^/<^->t^i\^mmtLx^m^^^. m^mm 
ayya^:/0 - /^^—:yimnT^:^^vyt. (b) m 

LT, :7u-A-/<^->*aaas«fiE-rsxi^-y:^ 
(c) BtiiBaaaiso:7u-A-y<^->*. fria 

aaa)37U-A'^ilir)iit;;:^T^-y:/T?feoT. miiBaa 
a):7L/— AS. S-:7U— ATSl^l:im>'ct^«t:9l=:^>^ 

Aiz:?a'v^m(ia>'hffiiiei3. A>-3S(rlB:7 u-A • 

9JLfc/J>fI«<0S-^i::. miI2ffla:7 u-A • /^$r->3!)N 
b 1 aa(Z>3?U-A ■ y<^->$^>yAlZgftefi«IlZg 

[»^«4l aatD^'U-AA^b^S^VT^V^^lC. If 



oyuy^ ' j^^-ly^mnT.^^'r^yZft. (b) B? 

ur. :7u-A-y<^->*aaaffi«/aLr. ^^c: 
Kaaas<;):7u-A • y<^->$Kasa)ajsiT3&^& 
ftsaaa)yju-:^(c«y»it^AT^^/:^i:. (c) m 
IHaafI^<7):7U~A-y^^->*. mrisaaa):?^- 
A-^SA6fatt;x^->:^r'&oT. fiiHaaco:7u— a 
#-71/— A-rfSiMcM^r^ck^lc^v^Aic^^p-y 

91 L. :7U-A«<D|tIia«^i»JLfc/h«l«<D#/?lc. tSIE 

aacDy;i/-:^<;>*A^?> 1 oa)^;u-:^s^>yAizSf 
aiSo:7U-A • y^^->Sv>4fAizai;. mabj^t: 

[11^315] Haiaaaasa):?a*:;^ -y^^-x*. s 

t^|z($ISltS5-ri>y<^->T•*^Ci:*i^«Si:■rS. ft 
[11^316] 1ulBaaa^<o::^av^ -y^^-^lit^-r 
->(A) (05) <D2o^. K»y<^->«»$se* 

•frfc. ^^-a-Se^/^^ — X-A) (US) 0)20. (Dtt 

4aa*^e>*^. ~4(D<pr*t3bMzlBlE(7):;^afco 
Xs X 8CD1 6ail*^t)aric*4x. «-y<^ — <i|y^ 

^'->A (06) <D20. »y<^— >(B) OS) (D 
20. ^x^^y<^ — >1 (C) (06) <D20. IkXS 
^x-:;^y<^ — >2 (D) (06) (D20t. Ksoco 
y<^->i&»^S^$i±fc8 0(7)??^SRy<^->. <Z) 

fn 6as3b^b3^cf^. m^^^ - 4 cD{5r4xAMciB»a):^ 
*nf=«a*«imt- ^:^air-fcoT. (a) issrikk 

lz^l^fcaaa!H<D3fa'y^ • y<ai->*ffiS-ri>XT^ 
v^t. (b) BtrSBaaaiia)::^a-/^ • y<^->S!{# 
ScD^I^Jl::ttC^£SLr. :7 U-A • y<^->*aai* 

«-ri)Xi^'>:^i. (c) fiisaa<z):7u— AG)i 01 
s$ti-sri>wtic,fcy. frffiaa(D:7u-A(ci@K* 
^^tj^^zt^^mtr^. aa:7u-Airi@Ks*ttcit 

[Ii«^9] ITllSlt^OStiili. mIIBaaa)3?U-A • 

[IS*]!! o] wiB:7u-A-y^^->saa«^-r^ 
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T-^ • M^T^-r >>/:^x£-e*or. (a) > 
->^^^-r^x^':/:^<i:. (b) m[lS1S»fIli<7):/p 
J^^-^^mi^r^T.^vyt. (c) |^^fB3^U-A• 
7^— $1 - /\-<7^-f >y:^^T?fcoT. (a) — > 

->Sffi^f (b) mrl5«»ail<o::^n 

->s^s-r^::^7^->:^it. (b) mt^nim,mmo^yo 
y<? ' /i^—zy^^^momwiiz^i^mwLL. :7u— A- 

^-vs^sa^sm-r^x^'i/TTi:. (c) fjiEaa 
mo^^iz^ nriBaa:7u— A • y<^— 1 aao) 



T—^i • /\<'T-<>y:^a£-r?feor. (a) s-z^^-v 
/»</hffifiji:LTa3i*ti^. S[aasa)::^p->^ -/^^ 
->Sffifi-r«x^v::^^. (b) lusBsaaso^rp 

--/^ • /<5^->^4#S(7)^IlJI::«fet^ffiaL. :7 U-A • 
z^^— >SSl^l:iM>:t^J:5(cSaLT. :7U— A-y< 

^->*«aasa«L-c. aFC,izKaaaaa)3^u- 
A - /<^->^iaaiic7)ajaT)!)^ti?5:^aacory;u-:^ 
izmyj^if ^7.^^:/ zft. (c) atria«aas<7>3'Lx- 
A-/^^— i5ia«aa>a>T->*>-^Si6i^t?:^7^ 

T•St^l::^?^^: ^ J: 9 (3 ^ > ^ A ic p ^ ^iicD/jN^lS 

\z^ t^-omtsi^fji^-yayi&t^cmz^mL. =3>i^> 

[S*^i 6] atrlB1Saa3i<7):?P-:;^ -/^^-Xi. 

[iS3R^i 7] itriaaaasco^fp-y^ -y^^— 

^->(A) (las) co2-:?<fc. 

»;&SKay<^— X-A) (05) <D2-D. <0 

ttAasA^&'ft'S. 2-^1 5<D<5r*t*Mcia«cD 
-f X8 X 8<Di 6asA^?>««*+i. «y<^— m 

>A (lae) (020. >(B) me) 

(D20. ^^x-^/^y^^— >1 (C) (06) C02O. 
tie^x-y^y^^t — >2 (D) (H6) (DZ-Ot^ »80 
(7>/^^->S»^Se$1^-fc8oa)«F^Sg/<^-~>. 
<Dtti 6aS*^t>3S:'5. 2-1 5 (Di5I*L3bMcia 

[|S3R«1 9] aaa):i3>^>*>l:ilSie$*Lfrffi®^g| 

tbri»:^£fer'S)o-c> (a) ffiSJSK^fzffiixtcaaa 
mozfuv^ ' ^^^—i^imiSi-r^^^^yzft^ Cb) 
itrisaaasflo^rp ^y^ • >*^*s<DaIlJlz^l£l^ 
KauT. :7u-A-/<^->*aa««f 

(c) uiBaa(03>i^>*:;a)i -^i oiz^lt. 
wisaatD:? b-A • /<^->±-ci:a)rtastt»-r4 
ciiiiccfcy, i?riaaaa)3?L/-Aiz(iiK$*vfc««sa 
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-20 a)15iHA>(::IBma):^i£o 

[0001] 
[0 0 0 2] 

1=^* ur <5r e> A^(Z)Jito>a.^«is*ffli'r c i: i=:ck 

-A1 0<7)m^yT'filfit$ttfr^«l"r^^Sa<D3'U-A 

[0 0 0 3] • >^-eii. =i> 

:7U— A ■ >4 0^Jia^)2it;C«tlCcfcy. "r 

^^n^ommiz^-ofcmmmma^tiz^ 

tt<D/<^-> • :7U— A4 0^eifi£LT. C:K^^'Jv 

■^;ua)3>-x>*v2 oizJijf)atci:iCcky, isfsao 

o. -hMfS,^tLx. zti^nm^izm^fcmmiz^ 

asii4i:f*Kt>ttr. *fc:?p-v<7 -/^^-^p^fit^ 
t-k, o. +k (k «a)Rri6filti^t^p>it 

[0 0 0 4] ^— 5i • /x-fT^-O^'ttWlzfet^Tli. 
y 3 > -r > (* A^l? ^ 3S: ^ ffiS L 



[0 0 0 5] /ri:x«-tta)ij«3&^t>i*^iE 
^(Dn±m{zm-(Dm^mi^xmm'r^^'^\z\t. ^a 
[0 0 0 6] ^t^tr)-?— ^ - /\^^-c ly^d^TSTk^^o 

*^1Sa3^L/— Al 5^JSfflLfce«*lil3lC^-ro 03 
(C^jl^tl*. ~^Uv^ • y^^ — >5 OttBI — Braa)ma 
aA^G»<*:y. *fc:7U— A - y<$r— >4 0«l::fclt^«^ 
tfn*:/^aiiNeT?fc^o cc-e. C(7)mlI^<Diii^::^ 
pv^ >$fc-SJi;¥lCcfcy:7u— A- 

±l3SBaLTs ca>:7U— A • — >4 0$:7U— A 

Bl^ 8-345568 »±rtS3S#^ J A 9 9 6 O 9 

[0 0 0 7] ±.ih:7u— A • >43a>7^p*:/^ • 

xmm^j<DUfrt<^wtu^o ^^x^uuzm^r 

U^j^(Dl&X. m^it 5400 i:t^otc*^*■Cfe^i6^b 

T'fe-5o tzhtK 0 3a)<fc5icafi|-r^li«3?u—A 

icp]— (Z)lSgT?:?P'y^ • >A<S**^Tt^i»18 
'r^*y%^\Z7r:'r^5lz^ -^nv^? >bA< 

Block Pattern: B(i) 

:7U-A-t(Dfc^^a2 5-eiiZ?Ly-AS-^*«S*5or 

— > • :?p-:;^;b<{£*?*tTU^c<t*^ 
fc+»)Ei:a (tci:^«. lOOO) 0)37 U-Alc»LT. 

^■rni^. !^m(iioissii::^y^c7>{ia-e<DS*:)iiJ«^:/ 
S*:7U— A^tt:(zl6-»i-(i. :^a:y^ ■ >a)ffifi 
[0 0 0 8] aiit8i-V>^^<fi:a«-r^r— $'3&^ 

p»«-iB«ffl$isjyai'ri:*ici*. isytuLfflSi:. ais 

yjg-rciijb^fey. ufcA^or. Jiir)ii^fli«a)5Sjyffi 

y tis^h. m.»>^^^n^iEmzmHytsL^ z t 
ii^x^Mt. ^lEiz^ti^m^^^z 1 3b<pit£-eft y . 
zt\.{tm:^iSimmx&^o 
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[0 0 0 9] ^j^i^^^ T r-i^yis-rii^o^^p-y^ 

t $:7U— AS^ mm), mod 
Block Patter : B(i. t mod T) 

±(7)S^*i. mm T ts^izmnmmmi^tao zitiz 

LOO 10] ^coife. )^jiT(D^5lz^ yiy—J^z^tlzm 

Block Pattern : B(i.t) 

JilSO <fc 3 JStttt fiiSII S IC .fc y ^ jEIZ/ < - > * 

^3b<3b^y -SCOT*. IIB#ra-e<7)l^^«i3SA^Sitlc 

T-fc-S. ±Um'^mW'8-3 4 5 5 6 8-\i^. United Sta 
tesPatent Application : 109026-20/71 16T T Method an 
d Apparatus for Data Hiding in I mages J ^(^1^^ J: 

[O O 1 1 ] 

m-r^ztv&ho *e>i::tecDSSi±. ttai«*5cfcr/s 

[0 0 12] 

TT^U-A • > (7—^) Sa^L. 



[0 0 13] ^i6>2i**Lfc7-'i7(D«lffiizii.*a) 
[00 1 4] ^iE«is*jiHiif Sfca6a)m^Ji 

[0 0 15] 

[J^0^COIIB£a)?{^fiS] ia4|z45:^P-«05=--5i -js-^^^ 
:y</y3m<Dmmmi^^o @4lZfcl^T«»<D=»>x> 

•>iim-:7u-Ai oa)«*yr-a«**tfc3ijg!'r§« 
»(d:7u-ai sA^bm^tt^o Iil4iz^it^aa:7 

L/—A1 S^^b^C'&^i^^^^Vl-j^LT. 1t«30 

-ai) ^Ht^-r-sci&ycy, iga:7u-Ac;)^>!7ic5^L 

[O 0 1 6] ±UnV^m^S-3 A 5 5 6 8 

li. ^PbIWJic^. mmLxib^iMtmm^izm-/^^ - 

ib\zy\y—L.:lii{zj'^^—'>t'^mts,h^'^\zr^t. 

fc. -^-c-e, loajniseiiiiLT^^^jt/c-fr-rici^^ 

^'SiSLh:^mt\^X^ XHTiZTf^r^^iZ^ ^>^A^mR 
(t) *^ALfc:?P':/^ w^5i->£fflU^^o CCT% 
R(t) I*, ^aij t ICJCCT +1 fe-SlMi-l ^^V^'^A 

Embedding pattern: B(i) ♦ R(t) 

c:<D/^^->*fflt^fct#. fc*:^Pt/^^a i ICS 

gLT. ^aO):? AlZjt^ LT. — > B(i) 

*ffio-C«tltfiIjB1^*!T>5:ofci: !£(;) +B(i) 

t -B(i) iCctyisa^tb-scDT^ ?#a<i*^§'5c 

[00 17] Z<Z):?P*:;^ • /<^->icj: ystf) 

2.J^ffliS*S6Ufc®«i::«Lr. ^^^AHlli R(t) * 

Detecting pattern: B(i) 

^^L^r«ltilffiS*ff«:5^. Siftii^ftO) R{t) <Z)ffl 
ircfcyjE*<7>S^liSR-r«3b^ «tftWl3^^M35:ffi«f# 

[0 0 1 8] cc-e*^fl«i>S. stMc^^A&sismSf 

ASiz^>yAicay;'gif^:&.^icotxTSi^-r 
-5. @4lzfc«t^«a:7U— A • y<^->4 5CD«->:ra) 
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•^ffc^ r+kj ^swc-r-So i^»fw r-j tit r-ij 

[001 9] gt/^^ — > (A) ttS X 8<7)/Ma?lj2 0*N 

(X i , Yi) i*mT<Disyea65« 

+ H- + + + + + H- 

+ + + + + + + 
00000000 

00000000 



00000000 
00000000 
t 

00000000 

00000000 

++++++++ 

+ + + + + 
00000000 
00000000 



[0 0 2 0] ±IHS5«JJ$5^^A^bS«**i-^cfc5l::. 

(A) \t^rmyj{^izm-(om.i^^^ c*t*t 
«lc2^Tl^-os*A«3fe^"el^-6a>-e. -fv^i — u— x 

2-DCD/hE5iJi::iB^T. ±I2SI/<^ — > (A) rtoflc^ 



00000000 
00000000 

+ + + + 
+ + + + + + 
00000000 

00000000 

t 



00000000 
00000000 



00000000 
00000000 

++++++++ 

[0021] 5 bfCff 1 6 i^tji^%\](Dy n V - /< 

(A) x2. > (B) x2. ^x-y^/^^— > 

1 (C) x2. &t/^x-:/^/<^— >2 (D) x2(;)8 

^^^siaK-rSo <c*5«/<^-> (A) i*±sai=iatta)a 

et/^^ — > (A) (D^t^m. «-/hS?iJl^O + S-l::- 

— > (B) I*. 

-^^-o o — o 0 
+H-0 o — 00 
H-+0 o — 00 

H-+0 O O 0 

+ -hO O 0 0 

+ +0 O 0 0 

++0 0 0 0 

++0 0 0 0 

t 

O 0++0 o 

O 0+ + 0 o 

O 0 + +0 o 

O O++0 o 

O O++0 o 

O 0++0 o 

O 0++0 o 

O 0 + +0 o 

<7>20*^b<?^o 
[O O 2 2] ^x>:;^/<^— >1 (C) I*. 

++0 0 0 0 

+ + 0 o — o o 

0 0 0 0+ + 

O O O 0+ + 

O 0 + +0 o 

— o o ++ o o 

O 0++0 o 

O 0+ + 0 o 

O 0++0 o 
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O 0 + +0 0 

++0 0 0 0 

+ +0 O 0 0 

O O O 0+ + 

•00 00+ + 

O 0++0 O 

--0 0++0 o 

[0023] ^xv/^/<^— >2 (D) It. 

O 0++0 O 

O 0++0 O 

0 0 0 0++ 

0 0 0 0++ 

+ +0 o — o o 

+ +0 0 0 o 

O 0++0 o 

O 0++00 

t 

00++00 

O 0+ + 0 o 

O 0++0 o 

O 0++0 o 

0 0 O 0+ + 

O O O 0+ + 

+ +0 O O 0 

+ +0 o — o o 

[0 0 2 4] cti.bSt>icJaji^f, ns^-r^^x^ • 
[0 0 2 5] t^h>\z^ mcommmtLx. ±isigaas 

[0026] ^\}<ommmtLx. ±ffi«aaa 

S C ^ ICS * -i» J: 5 I ^ ^ > y A (z 3f □ ^ ma O /h^lt 



L. *t>fcSS«^F*Lfc^^;^-•:^<Z)*3b^e>1affla>:7u 

[0 0 2 7] ^TzHkommmtLx. -^u-a-/^^- 
-AT-^>^Afci -^il^T•JSA^)^it^^,^. "^tzwinm. 

*i^Tl^'5L^<OA^a)^U— A • — :7 U— A 
[0 0 2 8] ^a3CD:^J^Ii. ^-f^iX^tKD/i^-lyiZ 

l^o Z.(Ot^. tf%zix h\tfzf}^f£f3^^fS\ztj::bf£Ht^ 

JiZTsk-to ia7(zfctx-C. «ISJ**i:>5:S3^U-Ai iz 
>yux. *:7U— A - A^->±a (ia7r*ii4fiiiT' 

fc^A<ffit^'5)3?L/-A • /<^~>aiz^o-cm>S:^) <!: 
m^T^o f^»i:::7U— A2 A -y^^— >i: 

<;5^as5aM^¥fTLr^T3o :7u— a 2(7)^-^:7 u- a 

[O O 2 9] L/— A'>-a)7^— ^ • /\-<7^-< 

ffiffl*. :7U-Aliic3?n*v^*ti:-e^>^AizS<k3F 

xmtbi2<t:ztiz^i'j^^y h^mmr^^^izit. ^ 
iz^>^Aizx^b*iJr-5^i£*<. yFiEm^izn-r^mn 
COO 3 0] 2\dv hmn^mii^i^t^tzi^iz^w^mw-a 

- 3 4 5 5 6 8 (D^^tfli. 2ffl<DStMClt3E-r§:7U 

—A • ^<^-:yimi^x&L&t>tt^:^mim'DXi^ 
^mmmxitm^9^^LUi^^5\zmif^o^^mm 

A1 -4li253^9J*tLrt^^o C<0 2»iiJ**tt::«il|ttt 

^i: 1 /2a)*:#*-cfc^o ca):7U— AtD^Sfi. «• 
:7L/-A-C?m''cC^J:5(::^>^Alc. ya-j^^^x^ 

1Soria8lz^Lfc5^^lt*lcRSf ^ta)-C(*)5:t\ -7 
l^—M.Mzm^LXmm^^t. Al P»9<7)2 0<Z) 

filgji. 2iz^tur. 2*§<DSi>i3($igiEs-r^:7U- 

A • y^^->*M^3T£Lfet5i±^o ^«lc:7U-A 
2, 3. 4tfT5« filial. ZiD^tb^lZZt&Oyiy— 

[00 3 1] ^^fflCDtt^A^^^a^^ATfe-SO-e. ^FiElZ 
«ti3 L cfc 5 *%I±:7 AazjE LL^«5ffl^^^S■r 
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2SS<7)y<^J — > • y[y—M,<0—y3t(Di^mi^^Z 

[0 0 3 2] mz^jEM^mtK ^mioyov<?&m: 
->a>mif^mmL^5tLxi,. ■€-<0 2<imictt. i 

[0 0 3 3] ^5:^b^^£lir;^=^UXA35^^>. 
t±3a)®SJ:y/h* <-r^Ci:(Zcl:y. sar)>i^^gf^<h«i 

1 :7U— Ari:lCNCN/2[il^^K^T3i»<i2^S>S:tc 

ay 1/2 in*. sfafwi£ (sf-^sk) -7— 

■r^ZtitV^tj:i\ 

[0 0 3 4] aa:7L/— ^ • /\-r-x-f >y:«r 

[0 0 3 5] eliiS»/)^b7;^3•UXA3^l<:^^iElZ»SES*l 
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